Vanishing Component Analysis
نویسندگان
چکیده
The vanishing ideal of a set of points, S ⊂ R, is the set of all polynomials that attain the value of zero on all the points in S. Such ideals can be compactly represented using a small set of polynomials known as generators of the ideal. Here we describe and analyze an efficient procedure that constructs a set of generators of a vanishing ideal. Our procedure is numerically stable, and can be used to find approximately vanishing polynomials. The resulting polynomials capture nonlinear structure in data, and can for example be used within supervised learning. Empirical comparison with kernel methods show that our method constructs more compact classifiers with comparable accuracy.
منابع مشابه
Passivity-Based Stability Analysis and Robust Practical Stabilization of Nonlinear Affine Systems with Non-vanishing Perturbations
This paper presents some analyses about the robust practical stability of a class of nonlinear affine systems in the presence of non-vanishing perturbations based on the passivity concept. The given analyses confirm the robust passivity property of the perturbed nonlinear systems in a certain region. Moreover, robust control laws are designed to guarantee the practical stability of the perturbe...
متن کاملRadar Automatic Target Recognition Based on Sequential Vanishing Component Analysis
To reduce the complexity of classifier design in radar automatic target recognition (RATR), a novel RATR method for high range resolution profile (HRRP) is proposed. Linearly separable features are extracted with sequential vanishing component analysis (SVCA) which is implemented by finding the generators of each approximately vanishing polynomial set, and target classification is implemented w...
متن کاملINCLUSION RELATIONS CONCERNING WEAKLY ALMOST PERIODIC FUNCTIONS AND FUNCTIONS VANISHING AT INFINITY
We consider the space of weakly almost periodic functions on a transformation semigroup (S, X , ?) and show that if X is a locally compact noncompact uniform space, and ? is a separately continuous, separately proper, and equicontinuous action of S on X, then every continuous function on X, vanishing at infinity is weakly almost periodic. We also use a number of diverse examples to show ...
متن کاملGroups whose set of vanishing elements is exactly a conjugacy class
Let $G$ be a finite group. We say that an element $g$ in $G$ is a vanishing element if there exists some irreducible character $chi$ of $G$ such that $chi(g)=0$. In this paper, we classify groups whose set of vanishing elements is exactly a conjugacy class.
متن کاملComplexity analysis for ML-based sphere decoder achieving a vanishing performance-gap to brute force ML decoding
This work identifies the computational reserves required for the maximum likelihood (ML)-based sphere decoding solutions that achieve, in the high-rate and high-SNR limit, a vanishing gap to the error-performance of the optimal brute force ML decoder. These error performance and complexity guarantees hold for most multiple-input multiple-output scenarios, all reasonable fading statistics, all c...
متن کامل